алгоритм Ли-Мура

алгоритм Ли-Мура
Lee-Moore algorithm

Русско-английский словарь по электронике. 2009.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Алгоритм Бойера — Мура — Алгоритм Бойера  Мура поиска строки считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строке. Был разработан Робертом Бойером (англ. Robert S. Boyer) и Джеем Муром (англ. J Strother Moore)… …   Википедия

  • Алгоритм Бойера — Мура — Хорспула — Алгоритм Бойера  Мура  Хорспула поиска строки  упрощённый вариант алгоритма Бойера  Мура. АБМХ работает лучше алгоритма Бойера  Мура на случайных текстах. К тому же, требующая многих предварительных вычислений эвристика… …   Википедия

  • Алгоритм Бойера-Мура — …   Википедия

  • Алгоритм Бойера-Мура-Хорспула — …   Википедия

  • Алгоритм Бойера-Мура поиска строки — …   Википедия

  • Алгоритм Бойера — Алгоритм поиска строки Бойера  Мура считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строке. Был разработан Робертом Бойером (англ. Robert S. Boyer) и Джеем Муром (англ. J… …   Википедия

  • Алгоритм Рабина — Карпа — это алгоритм поиска строки, который ищет шаблон, то есть подстроку, в тексте используя хеширование. Он был разработан в 1987 году Майклом Рабином и Ричардом Карпом. Алгоритм редко используется для поиска одиночного шаблона, но имеет значительную… …   Википедия

  • Алгоритм Рабина — Карпа это алгоритм поиска строки, который ищет шаблон, то есть подстроку, в тексте, используя хеширование. Он был разработан в 1987 году Майклом Рабином и Ричардом Карпом. Алгоритм редко используется для поиска одиночного шаблона, но имеет… …   Википедия

  • Алгоритм Кнута — Морриса — Пратта — (КМП алгоритм) алгоритм поиска образца (подстроки) в строке. Алгоритм был открыт Д. Кнутом и В. Праттом и, независимо от них, Д. Моррисом[1]. Результаты своей работы они опубликовали совместно в 1977 году.[2] Содержание 1 Постановка задачи …   Википедия

  • Алгоритм Кнута — Алгоритм Кнута  Морриса  Пратта (КМП алгоритм)  алгоритм, осуществляющий поиск подстроки в строке. Алгоритм был открыт Д. Кнутом и В. Праттом и, независимо от них, Д. Моррисом[1]. Результаты своей работы они опубликовали совместно… …   Википедия

  • Турбо-алгоритм Бойера-Мура — …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”